
#判断一个整数能否被3，5，7整除
'''
[问题描述]
给定一个整数，判断它能否被3，5，7整除，并输出以下信息:
1、能同时被3，5，7整除(直接输出3 5 7，每个数中间一个空格);
2、只能被其中两个数整除(输出两个数，小的在前，大的在后。
例如:3 5或者3 7或者5 7,中间用空格分隔);
3、只能被其中一个数整除(输出这个除数);
4、不能被任何数整除，输出小写字符‘n’,不包括单引号。
[输入格式]
输入一行，包括一个整数。
[输出格式]
输出一行，按照描述要求给出整数被3，5，7整除的情况。
[样例输入]
105
[样例输出]
3 5 7
'''
#算法思路1
a=①(input())
if a%3==0 ② a%5==0 and a%7==0:
    print("3 5 7")
elif a%3==0 and a%5==0:
    print("③")
elif a%3==0 and a%7==0:
    print("3 7")
④ a%5==0 and a%7==0:
    print("5 7")
elif a%3==0:
    print(3)
elif ⑤:
    print(5)
elif a%7==0:
    print(7)
⑥:
    print("n")

#算法思路2
a=int(input())
flag=False
if ⑦:
    print(3,end=" ")
    flag=⑧
if a%5==0:
    print(5,end=" ")
    flag=True
if a%7==0:
    print(7,end=" ")
    flag=True
if flag==⑨:
    print(⑩)
    
